<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Medium
  </div>
  <div>
   <h1 class="question_title">
    143. Reorder List
   </h1>
   <p>
    Given a singly linked list
    <em>
     L
    </em>
    :
    <em>
     L
    </em>
    <sub>
     0
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     1
    </sub>
    &rarr;&hellip;&rarr;
    <em>
     L
    </em>
    <sub>
     <em>
      n
     </em>
     -1
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     n
    </sub>
    ,
    <br>
    reorder it to:
    <em>
     L
    </em>
    <sub>
     0
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     <em>
      n
     </em>
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     1
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     <em>
      n
     </em>
     -1
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     2
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     <em>
      n
     </em>
     -2
    </sub>
    &rarr;&hellip;
   </p>
   <p>
    You may
    <strong>
     not
    </strong>
    modify the values in the list's nodes, only nodes itself may be changed.
   </p>
   <p>
    <strong>
     Example 1:
    </strong>
   </p>
   <pre>
Given 1-&gt;2-&gt;3-&gt;4, reorder it to 1-&gt;4-&gt;2-&gt;3.</pre>
   <p>
    <strong>
     Example 2:
    </strong>
   </p>
   <pre>
Given 1-&gt;2-&gt;3-&gt;4-&gt;5, reorder it to 1-&gt;5-&gt;2-&gt;4-&gt;3.
</pre>
  </div>
  <div>
   <h1 class="question_title">
    143. 重排链表
   </h1>
   <p>
    给定一个单链表&nbsp;
    <em>
     L
    </em>
    ：
    <em>
     L
    </em>
    <sub>
     0
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     1
    </sub>
    &rarr;&hellip;&rarr;
    <em>
     L
    </em>
    <sub>
     <em>
      n
     </em>
     -1
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     n ，
    </sub>
    <br>
    将其重新排列后变为：
    <em>
     L
    </em>
    <sub>
     0
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     <em>
      n
     </em>
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     1
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     <em>
      n
     </em>
     -1
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     2
    </sub>
    &rarr;
    <em>
     L
    </em>
    <sub>
     <em>
      n
     </em>
     -2
    </sub>
    &rarr;&hellip;
   </p>
   <p>
    你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
   </p>
   <p>
    <strong>
     示例&nbsp;1:
    </strong>
   </p>
   <pre>给定链表 1-&gt;2-&gt;3-&gt;4, 重新排列为 1-&gt;4-&gt;2-&gt;3.</pre>
   <p>
    <strong>
     示例 2:
    </strong>
   </p>
   <pre>给定链表 1-&gt;2-&gt;3-&gt;4-&gt;5, 重新排列为 1-&gt;5-&gt;2-&gt;4-&gt;3.</pre>
  </div>
 </body>
</html>